package week_home_work02;

import java.util.Scanner;

/**
 * @author zdl
 * @date 2024/11/23
 */
public class Demo70 {
    public static void main(String[] args) {
        //设计一个程序，计算一个数的最大公约数和最小公倍数。
        //计算1到n之间的数字的平方和，并输出其结果。
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个数字:");
        int a = sc.nextInt();
        System.out.println("请输入第二个数字:");
        int b = sc.nextInt();
        int gcd = a;  //12
        int temp =b;    //18
        /**
         *      18!= 0 true  rema=18%12 = 6   gcd=6 temp = 6
         */
        while (temp != 0){
            int rema = gcd % temp;
            gcd = temp;
            temp  = rema;
        }
        int lcm = (a*b)/gcd;
        System.out.println("最大公约数:"+gcd);
        System.out.println("最小公倍数:"+lcm);

    }
}
